Linearly Implicit Domain Decomposition Methods for Nonlinear Time-Dependent Reaction-Diffusion Problems
نویسندگان
چکیده
A new family of linearly implicit fractional step methods is proposed for the efficient numerical solution of a class of nonlinear time-dependent reaction-diffusion equations. By using the method of lines, the original problem is first discretized in space via a mimetic finite difference technique. The resulting differential system of stiff nonlinear equations is locally decomposed by suitable Taylor expansions and a domain decomposition splitting for the linear terms. This splitting is then combined with a linearly implicit one-step scheme belonging to the class of so-called fractional step Runge-Kutta methods. In this way, the original problem is reduced to the solution of several linear systems per time step which can be trivially decomposed into a set of uncoupled subsystems. As compared to classical domain decomposition techniques, our proposal does not require any Schwarz iterative procedure. The convergence of the designed method is illustrated by numerical experiments.
منابع مشابه
High Order Semi-implicit Schemes for Time Dependent Partial Differential Equations
The main purpose of the paper is to show how to use implicit-explicit (IMEX) RungeKutta methods in a much more general context than usually found in the literature, obtaining very effective schemes for a large class of problems. This approach gives a great flexibility, and allows, in many cases the construction of simple linearly implicit schemes without any Newton’s iteration. This is obtained...
متن کاملStabilized Linearly Implicit Simpson-type Schemes for Nonlinear Differential Equations
Abstract: The classical Simpson rule is an optimal fourth order two-step integration scheme for first-order initial-value problems; however, it is unconditionally unstable. An A-stabilized version of Simpson rule was given by Chawla et al [3] and an L-stable version was given by Chawla et al [2]. These rules are functionally implicit, and when applied for the time integration of nonlinear diffe...
متن کاملEfficient semi-implicit schemes for stiff systems
When explicit time discretization schemes are applied to stiff reaction–diffusion equations, the stability constraint on the time step depends on two terms: the diffusion and the reaction. The part of the stability constraint due to diffusion can be totally removed if the linear diffusions are treated exactly using integration factor (IF) or exponential time differencing (ETD) methods. For syst...
متن کاملFully implicit Lagrange-Newton-Krylov-Schwarz algorithms for boundary control of unsteady incompressible flows
We develop a parallel fully implicit domain decomposition algorithm for solving optimization problems constrained by time dependent nonlinear partial differential equations. In particular, we study the boundary control of unsteady incompressible Navier-Stokes equations. After an implicit discretization in time, a fully coupled sparse nonlinear optimization problem needs to be solved at each tim...
متن کاملSchwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations
Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the con...
متن کامل